package com.company.笔试.只出现一次的数字;

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arg int整型一维数组 
     * @return int整型一维数组
     */
    public static int[] find (int[] arg) {
        // write code here\
        TreeMap<Integer,Integer> map = new TreeMap<>();
        for(int i :arg){
            
            if(map.containsKey(i)){
                map.remove(i);
            }else{
                map.put(i,1);
            }
            
            
        }
        int[] res = new int[map.size()];
        int j=0;
        for (int i : arg) {
            if (map.containsKey(i)){
                res[j]=i;
                j++;
            }
        }
        
        return res;
    }


    public static void main(String[] args) {
        int[] ints = find(new int[]{1, 1, 4, 6, 7, 7,3});
        for (int anInt : ints) {
            System.out.println(anInt);
        }
    }
}